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Abstract 

Family of replica matrices, related to general ultrametric spaces, is intro- 
duced. These matrices generalize the known Parisi matrices. Some functionals 
of replica approach are computed. 

1 Introduction 

One of the most interesting phenomenons of replica theory of spin glasses and other 
disordered systems is the property of ultrametricity of the replica space P], j2]. In 
papers [3] and [4 it was shown that, in important particular case, this ultrametric 
structure of replica space can be described with the help of p-adic analysis, and 
the Parisi replica matrix, which is the crucial ingredient of the replica approach, 
can be considered as a p-adic pseudodifferential operator. For other discussions on 
the relation of replicas with analysis on ultrametric groups see also 0. For general 
introduction to the replica method see |2j. 

In papers ^^P] a very general family of ultrametric spaces was constructed, and 
a theory of ultrametric pseudodifferential operators (or PDO) was developed. The 
bases of ultrametric wavelets in spaces of functions on the constructed ultrametric 
spaces were introduced, and it was shown that the ultrametric PDO are diagonal 
in the bases of ultrametric wavelets. This theory is a very far generalization of the 
results of the papers jU], jTU], where the corresponding constructions for the p-adic 
case were introduced. 

The mentioned above results are related to the field of p-adic and ultrametric 
mathematical physics. For the other developments in this field see jlJ-PH]- Among 
applications of p-adic mathematical physics we would like to mention the application 
to dynamics of macromolecules |19j . 
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In the present paper we, developing the approach of and and propose 
a new rephca symmetry breaking scheme, based on a new family of replica block 
matrices, related to the general family of ultrametric spaces and ultrametric PDO, 
considered in 

We introduce a family of replica matrices, related to ultrametric PDO of [HI^IZ!, 
and compute for these matrices some functionals of the replica approach. 
The organization of the present paper is as follows. 

In Section 2 we describe parameterization of the Parisi matrices by abelian groups 
with ultrametric. 

In Section 3 we introduce the new family of replica block matrices. 

In Section 4 we show the relation between the introduced replica matrices and 
restrictions of the ultrametric pseudodifferential operators of |S]^IZ1 on finite dimen- 
sional spaces of test functions. 

In Section 5 we compute some functionals of the replica approach for introduced 
replica matrices. 

In Section 6 we compare the results of computations of the previous Section with 
the Parisi replica symmetry breaking scheme. 

In Section 7 we put necessary material from [Hl^lZl on ultrametric spaces and 
pseudodifferential operators on these spaces. 

2 The Parisi matrices and their parameterization 

The Parisi replica matrix [Qab) is the n x n matrix, defined as follows 



Qaa=0 



a ' 




' b ' 




a 




b 


.rrii. 


_mi_ 








mi+i_ 



Here rrii are integers such that Pi = rrii^i/mi are integers, 

1 = mo < nil < ■ ■ < iTik < rrik = n 

and Qi are k real parameters, [x] is the function of a;, which is equal to the smallest 
integer greater of equal to x. 

In 12], 111, it was shown that, for the particular case when rrii = (i-e. all Pi = p), 
formula (0) is equivalent to the following formula of the p-adic parameterization: 
after the corresponding renumbering of the indices of the Parisi replica matrix, the 
matrix elements of this matrix can be put into the form 

Qab = q{\a-b\p) (2) 

where | ■ |p is the p-adic distance and where the function q{x) encodes the information 
about the matrix elements in the following way: q{p^) = qi, q{0) = 0. 

Therefore the definition of this particular family of the Parisi matrices is related 
to the simplest ultrametric spaces — the fields of p-adic numbers. 
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Let us generalize the construction of papers 0, |1] (of the p-adic parameter- 
ization of the Parisi matrix) onto the case of general Parisi matrices (see also [S] 
for the discussion of diagonalization of the Parisi matrices by related construction). 
Consider the abelian group (and ultrametric space), which is the direct product of 
finite abelian cyclic groups: 

k 

G = n ZMZ (3) 

i=l 

where Z is the group of integers and Pi are natural numbers. Elements of G has 
the form x = {xi} = {xi, . . . ,Xk), < Xi < Pi — I, and the addition is elementwise 
modulo Pi'. 

X + y = {{xi + Hi) modpi} 

Lemma 1 The elements of G are in one to one correspondence with natural num- 
bers in {1, 2, ... , 11^=1 Pi }• This correspondence is given hy the map 

k 

1:1,2,. ..,flp,^G 
i=i 

k i-1 

: x= {xi,...,Xk)^l + J2^i]lPj' 0<Xi<Pi-l (4) 

1=1 j=i 

Here we define 11^=1 = 1- 

Proof It is easy to see that the map maps in the group G into 1. Also the 
image of 

{pi-l,...,Pk - 1) 

is 

1 + E (p. - 1) n^. = 1 + E f Hp. - rfp.) = n^. 

1=1 j=i 1=1 \i=i j=i I j=i 

The images of elements of the group G will lie between 1 and Ylj=iPj- 

Check that the map (which we call the enumeration map) maps the different 

elements of the group G into the different numbers in {1,2,..., 11^=1 Pj}- 

Let X ^ y he elements of the group G such that Xi ^ yi, xj = yj for j > i. Then 

i j—1 i—1 j—1 i—1 

r^{x) - r^{y) = J2i^j - yj)I[pi = E(^i ~ yj)Ilpi + i^i - Vi) Hpi 

j=i 1=1 j=i 1=1 1=1 

The module of the sum I]}=i(3;j — yj)IliZiPi is not larger than ni=iP« ~ 1- The 
module of the contribution [xi—yi) ni=i Pi is not less that n/=i Pu thus the expression 
above is not equal to zero. This implies that maps the different elements of G 
into the different numbers. This finishes the proof of the lemma. 

The group G is ultrametric space with the ultrametric |x| defined as 

i 

\x\ =mi = Wpj 
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where i is the number of the last nonzero Xi. 

We consider the Parisi matrix Q = [Qab) as the operator in the space of functions 
on the group G with the elements Q. The following theorem takes place. 

Theorem 2 The matrix element Qab, defined by (0), depends only on the 
ultrametric of the difference ofl{a) and l{b): 

Qab = qim-l{b)\), 
takes the form 



where qinii) = qi, g(0) = 0, i 
Proof The condition 



rrii 



rrii 



This implies that a, = 6, for j > i. 



7^ ^ means that aj ^ bj for some j > i. 



mi_i 



7^ 



taken together mean that ^ bi 



Analogously, the condition 
The conditions — = — 

[ rrii J L 

which implies |/(a) — l{b)\ = rrii. We get that the matrix element of the Parisi 
matrix Qab depends only on the ultrametric distance in G of the indices |/(a) — l{b)\: 
if |Z(a) — l{b)\ equals to rrii, then Qab = Qi, which implies the theorem. 



3 New family of replica block matrices 

In the present section we build a new family of replica matrices, which generalize 
the Parisi matrices Q, used in the replica approach [20], [U], |2]- These matrices 
will be some kind of block matrices, and each of the constructed block matrices will 
correspond to some (directed) tree. 

We call a partially ordered set directed (and the corresponding partial order — 
a direction), if an arbitrary finite subset of the partially ordered set has the unique 
supremum. We consider directed trees, which define ultrametric spaces (see the 
Appendix for details). 

Consider a finite directed tree of the following form: we have the vertex /, called 
the root of the tree. Then we have pj, where pj > 2, vertices Ij, j = 0, . . . ,p/ — 1, 
which are connected by edges to the vertex I and the partial order is defined as 
Ij < I. Then, for (some, probably not for all) vertices J = Ij we have pj vertices 
Jj, j = 0, . . . ,Pj — 1, which are connected by edges to the vertex J and the partial 
order is defined as Jj < J. Note that the branching indices pj, corresponding to 
different J = Ij are not necessarily equal. Then we iterate this procedure finite 
number of times (again, we may take iteration not for all obtained vertices, but only 
for some particular vertices), and obtain the finite directed tree S. We can obtain 
an arbitrary finite tree in this way (but not an arbitrary finite directed tree) . 

Let us construct n xn block matrix Q, where n is the number of elements in the 
set Saiin of minimal elements in the tree S. Enumerate minimal vertices i G 5min by 
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i = 1, . . . , n. This index will enumerate the rows and columns of the block matrix 
Q. To each of the vertices J G S\Srain we put into correspondence a number qj. 

Then we define the block matrix Q, for which the diagonal matrix elements are 
zero: 

Qii 0, 

and the matrix element Qij, i j , i, j = 1, . . . ,n, is defined using the partial order 
in the tree S: 

Qij = Q sup {i,j)y/TkJj^y ^ 7^ J (5) 

where sup {i, j) is the vertex in S which is the supremum with respect to the partial 
order in S of the minimal vertices with the numbers i and j (the supremum of two 
vertices is the smallest vertex, which is larger both of the vertices). Here q sup is 
the mentioned above number, which corresponds to the vertex sup and /ij, /ij 
are some positive numbers (equal to measures of balls in some ultrametric space), 
see the definition in the next section. 

Formula (jSj), which allows to describe the introduced replica block matrices in 
terms of directed trees is the crucial ingredient in the approach of the present paper. 
This formula can be considered as a natural generalization of p-adic parameteriza- 
tion of the Parisi matrix Q onto the case of general ultrametric spaces. 

Consider examples of the introduced replica matrices. 

Example 1 The simplest example of the matrix of the described in the present 
section form (which differs from the Parisi matrix) is 







Qo 


Qo 









Qo 








Qo 











Qo 









\qo 


% 


?2 


?2 


0/ 



(6) 



Here we have two blocks, of the sizes 2x2 and 3x3, which are combined in the 2x2 
block matrix with the described blocks at the diagonal. The resulting dimension of 
the matrix is 5 x 5. 

By the procedure, described at the present section, it corresponds to the directed 
tree with the vertices, enumerated as 0, 1, 2, 10, 11, 20, 21, 22. The partial order 
on the vertices is defined as follows: 

> 1, 0>2, 1 > 10, 1 > 11, 2>20, 2>21, 2 > 22 

The pairs of ordered vertices listed above are connected by (directed) edges. 

The vertices of the tree correspond to the matrix elements of the matrix as 
follows. The vertex correspond to the value qo, the vertex 1 correspond to the 
value gi, the vertex 2 correspond to the value q2- The lowest vertices 10, 11, 20, 21, 
22 enumerate the rows and the columns of the matrix (in the above order). The 
vertices 1 and 2 enumerate the blocks, and one can say that the vertex enumerate 
the matrix itself. 
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Example 2 The second more complicated example of the block matrix is 



/ n 


y3 


Hi 


Hi 


Hi 


yo 


yo \ 







Qi 


0.1 


Qi 


% 


Qo 









14 




Qo 


Qo 




qi 









Qo 


qo 






Qi 







Qo 


Qo 




Qo 


Qo 


Qo 


Qo 





Q2 




Qo 


Qo 






?2 


0/ 



(7) 



Here we have two blocks, of the sizes 2x2 and 5x5, which are combined in 
the 7x7 block matrix with the mentioned blocks at the diagonal. The 5x5 block 
is the block matrix Qi from the previous example (which itself contains nontrivial 
blocks). 



4 Ultrametric PDO and replica matrices 

In the present section we show that the introduced block matrices are related to 
ultrametric pseudodifferential operators (PDO) on ultrametric spaces, considered 
in jH], [7], see the Appendix for discussion. The construction of ultrametric spaces 
and the corresponding PDO is based on a directed tree, which we will denote T. 
Consider a subtree S <zT satisfying the following definition. 

Definition 3 The subset S in a directed tree T (with the partial order of the kind 
considered in the Appendix) is called of the analytic type, iff: 

1) S is finite; 

2) S is a directed subtree in T (where the direction in S is the restriction of the 
direction in T onto S ); 

3) The directed subtree S obey the following property: if S contains a vertex I 
and a vertex J: J < I, \IJ\ = 1, then the subtree S contains all the vertices L in 
T: L< I, \IL\ = 1. 

The maximal vertex in S we will denote K. 

Absolute of the directed tree T, see jH], [11 and the Appendix for the details, 
is the ultrametric space X{T) with the naturally defined measure fi. Vertices of 
the tree T are in one to one correspondence with balls (or disks) in X{T). We 
denote by J the disk in X(T), corresponding to vertex J, and by xj "we denote the 
characteristic function of this disk. 

For the finite subtree 5 C T of the analytic type consider the space D{S) \ 
which is the linear span of vectors xj with J G 5. We consider this space as 
the subspace in the space L^(X, /i) of quadratically integrable with respect to the 
measure n functions on the absolute. Obviously in the space D{S) there is the 

^The space D{S) is a finite dimensional space of test functions on the ultrametric space X and is 
an analogue of the Bruhat-Schwartz space of test functions of p-adic argument. The space D{X) of 
test functions on the absolute is the inductive limit of the spaces D{S): D{X) = lim ind^^r D{S). 
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orthonormal basis < — — > with J running over the minimal vertices in iS, i.e. a 
I yi^{J) } 

vector / in D{S) can be put into the form 



/= E /. 



Xj 



where the summation runs over minimal elements in S. 

Consider the operator Q{S) = Il{S)T in D{S), where 11(5) is the orthogonal 
projection in the space L^(X, /i) onto D{S), and T is an ultrametric pseudodiffer- 
ential operator (PDO), see the Appendix. Operator Q{S) is an operator in finite 
dimensional linear space D{S). 

Lemma 4 Action of Q{S) = Il{S)T on the functions (0) in D{S) is given by the 
formula 



iQiS)f)j= Y: V/^(/)/x(J)T(sup(/,J)) 



Csfi 



where 

Cs= I dfx{y)T{I, y)=Yl TiL)fi{L) (1 - p^r' 
and I, J run over the minimal vertices in S. 

Proof Take I G iSmin and consider the scalar product in L^(X, /x): 

( Xi rp j Xj \ 

Jes^in / 

E ~7====fj I I dMT{x,y){xj{x) - Xj{y)) 



1 



Jx&I 



fi / c//i(x) / diJ,{y)T{x,y){xi{x) - Xi{y)) + 



+ E I ,\ , J j I d^i{x) I d^i{y)T{x,y){xj{x) - xj{y)) 
JGS^i^,J^J Jl^{I)l2{J) ^^e/ J 



^ -J I / d^i{x) I dfi{y)T{x,y)- 



Jx&I Jyii 



E / ^( sup (/,J))/j / dfx{x) f dfx{y)xjiy) 

J^s^i.,J^i -^^e/ J 



fj [ dMT{I, y)- ^/KWJ)T{ sup (/, J))fj 

= fi[ diiiy)TiI,y) + fj Y /i(Wsup(/,J))- 
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- V/ia)M^)T(sup(/,J))/j: 

= fj[ dii{y)T{I,y)+ V'M/)M^)nsup(/, J)) 

This proves the lemma. 



Therefore, the operator Q{S) corresponds to the block matrix (0): 



Qij = V/"(/)/i( J)T( sup (J, J)), J, J G (9) 

defined at the previous section. The lemma above shows that this matrix is related to 
the restriction of action of the ultrametric PDO onto the space D{S), corresponding 
to the subtree 5* C T of the analytic type. In the following we will omit the index 
S in the notation of the replica matrix Q{S), i.e. we will write Q instead of Q{S). 

Remark It is easy to construct the generalization of the Parisi anzats on the 
case of general ultrametric spaces. The generalization of the Parisi matrix will look 
like 

Qu = ^fiiI)fi{J)F sup (/, J)))) , /,JG5^in, F{x)>0, (10) 

where F is a non-negative function of real argument. Let us note that the matrix 
dHJ is more general than the matrix (fTUj) . even in the p-adic case. 

Remark Note that T{I,y) in the expression for Cg does not depend on I E S 
and depends only on i^' = sup S. The constant Cg tends to zero if the largest vertex 
of S tends to infinity. We will ignore the contribution containing Cg in the following. 



5 Computations with replica matrices 

In the present section we compute the products and traces of the degrees for the 
introduced in the previous section matrices. Some similar computations for p-adic 
case can be found in 4j. The next lemma gives some useful formulas for computa- 
tions, related to subtrees of analytic type. 

Lemma 5 

y: /i(^)=M^)(i-PL') 

•^€5niin: sup {I,J)=L 

Y ^{mJ)=^\L){l-pt) 

/, Je5niin: sup {I,J) = L 

Proof of the lemma is by additivity of the measure /z. 

The following lemma computes the important in the replica approach functional 

trQ = J2aj^b Qab- 
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Lemma 6 

Proof Computing the sum over J we get 

E /.(/)/.( j)r( sup (/, J)) = E M/) E ^(^) E M^) 

/,JG5min;/^J /e^min I<L<K jG^^in : sup (7, J)=L 

where X is the largest vertex in S. This reduces to 



= Y: nj)„\j)(i-p-/) 

J &S\Sra\n 

This finishes the proof of the lemma. 

Prove the following important lemma, which allows to compute products of 
replica matrices in terms of summation over the paths in corresponding trees. 

Lemma 7 For 7, J e ^Smin one has: if I ^ J, then 

Y /x(L)Ti(sup(/,L))T2(sup(L, J)) = 

= /X ( sup (/, J)) (i - 2p;4(,_^)) ri( sup (/, J))U sup (/, J))+ 
+ y: i^(l){i-pi')t,(l)t,(l)+ 

L: sup {I, J)<L<K 



+ 



E fi{L){l-pl')T^{L) 

L:I<L< sup (I, J) 



T2(sup(/, J))+ 



+Ti(sup(7,J)) 
and for I — J one has 



E n{L){l-pl')T,(L) 

L:J<L<sup{I,J) 



E /x(^)Ti( sup (/, L))T2( sup (L, /)) = _ _/x(L) (l - p^') T,{L)T2{L) 



L:I<L<K 



In particular 



E n{lMJ)T{sup{I,J)f^ E T{jfn\j){l-pf) (11) 
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Proof Compute for / 7^ J 

Y: ML)Ti( sup (7, L))r2( sup (L,J)) = 

Y: /x(L)ri( sup (7, L))r2( sup (L,J))+ 

LESinin,LytI,J- SUp (L, SUp (/, J))> SUp J) 

+ Y sup (7, L))r2( sup (L,J))+ 

L£Sinin,Lj^I,J: sup {L,I)< sup (/, J) 

+ 5: ML)ri( sup (7, L))T2( sup (L,J))+ 

LGSinin,Lj^I,J- sup {L,J)< SUp (/, J) 

+ E M^)T^i(sup(7,L))T2(sup(L,J)) 

L&Sinin,L^I,J: sup {L,I)= sup {L,J)= sup J) 

E M^)(i-pz0^im(^)+ 

L: sup(7,J)<L<J!' 

+ E //(7.)(l-pZ^)Ti(L)r2(sup(7,J))+ 

L:7<L<sup(-r,J) 

+ E M^)(i-pz')Ti(sup(7,j))r2(L)+ 

L:J<L<sup(-r,J) 

+/X ( sup (7, J)) (1 - 2p-^^^,^j^) ri( sup (7, J))r2( sup (7, J)) 
Analogously, for 7 = J one obtains 

E M^m(sup(7,L))T2(sup(L,7))= ^ M^) (l " I'Z') ^i^l^) 

LeSmin,L^I L:I<L<K 

This finishes the proof of the lemma. 

The next lemma gives the trace of the cubic combination of the replica matrices. 

Lemma 8 For the trace of the cubic combination of the rephca block matrices we 
get 

trQiQ2Q3 = 

E /x(A)/.(7?)/.(C)Ti( sup {A, 7?))T2( sup {B, C))T^{ sup (C, A)) 

A,B,C&S^i^,A^B,B^C,C^A 

= E ^\L)[l-p-^)[l-2pt)T,{L)T,{L)UL) + 

in 



+ E T,{L)UL)i,{L)(l-pl' 



LeS\Smin lB&S\S^in:B<L 



+ E UmiLUL) {1 - pl') E AB){l-PB')n{B) 



+ 



+ 



+ E n{L)T,{L)^{L)(l-p-^' 

n 



BeS\S^in:B<L 

E /x^(i?)(l-P5^)T2(i?) 

BeS\S^i^:B<L 
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Remark In more compact form the above formula can be written as 



E 



fi{A)fi{B)fi{C)T,{snp {A, B))T2{ sup {B, C))Ts{ sup {C, A)) 



= Y: AL){1-Pl'){1-2pI')t,{L)T,{L)T,{L) + 

LeS\S„,in BeS\Sn,in.B<L 

[Ti{L)T2{L)T,{B) + T2{L)Ts{L)Ti{B) + Ts{L)Ti{L)T2{B)] (12) 

The property of the sum in ()12|1 . that two of the three (or even three of the three) 
indices / of the coefficients T{I) coincide, and the two coinciding indices are larger 
than the third, is related to the fact that in ultrametric space all triangles are 
equilateral with equal larger edges. The analogous observations for the Parisi RSB 
ansatz were made in p]. Note that here (unlike in |lj|) we did not yet introduce any 
kind of the n — limit. 



Proof of Lemma\^ Compute 

fi{A)fi{B)fi{C)T,{ sup {A, B))T2{ sup {B, C))Ts{snp {C, A)) 



E -"(^) 



Y: ii{B)[l-pf,')UB)UB) + 

.B-.sup {A,C)<B<K 



+/i ( sup {A, C)) (l - 2p;„ip(^ Ti( sup (A, C))U sup (A, C))+ 



+ 



E m[^-PB)UB) 

B:A<B<s\ip{A,C) 



T2(sup (A,C)) + 



+Ti(sup (AC)) 



E m{}-PB')T2{B) 

B:C<B<svip(A,C) 



/i(C)r3(sup(c,A)) 



Discuss the third contribution to the above sum, i.e. the expression 



Y /i(A)/i(C)T2( sup (A, C))T3( sup (C, A)) 

A,C(iS^i^;Cj^A 



E m{}-PB')T,{B) 

B:A<B<sup{A,C) 



In this expression we put the summation as the following composition of the three 
summations 

E = E E E 

A,CG<Smin;C^A Ce5mi„ L:C<L<K A&S^i^: sup {A,C)=L 

This implies 

EE E M^)MC)T2(sup(AC))T3(sup(c,A)) 

Ce^min L:C<L<K Ae5mi„: sup (A,C)=L 
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B:A<B< sup {A,C) 



CeSmin L:C<L<K 

Y KC) Y T,{L)Ts{L) 

C€Smin L:C<L<K 



AG5min:sup(A,C)=L IB:A<B<L 

Y Ab){i-pb')t^{b) 

BeS\S^in:B<L, sup {B,C)=L 



Y UL)UL) Y /^(c) 



Y ^^\B)[l-p-^^)UB) 

BeS\Smin:B<L, sup {B,C)=L 



= Y UL)T,{L)f,{L){l-p-^' 

111 

Analogously, the fourth contribution 



Y Ab){i-pb')t,{b) 

BeS\Srnin-B<L 



(13) 



Y /i(A)/i(C)Ti( sup (A, C))ni sup (C, A)) 



Y m [1 - Pb') T2iB) 

B:C<B< sup {A,C) 



will give 



Y UL)n{L)f^{L){l-pl' 

LG(S\<5niin 



Y f^'iB){l-p-^')T,{B) 

BeS\Smin--B<L 



(14) 



Compute the first contribution. We get 



Y fi{A)fi{C)T,{snp{C,A)) 



A,CeS^in;C^A 

= Y m[^-PB')T,{B)UB) 

-BGcS\<Siniii 

= E m{l-p-B)T,{B)UB) 
The second contribution reduces to 



E m{^-p-B')UBmB) 

B: sup {A,C)<B<K 



Y /i(A)/i(C)T3(sup(C,A)) 

A,CeSn,in;C^A;A,C<B 



Y Al){i-p-l')t,{l) 

LeS\S,^in:L<B 



(15) 



E ^(A)^(C)^ (sup {A, C)){l- 2p;i(^_^^ 

Ti( sup {A, C))T2( sup {A, C))T,{ sup (C, A)) = 
= Y AL){l-p,'){l-2p,')T,{L)T,{L)T,{L) 

Combining formulas (fT^ - ()16|) . we obtain the proof of the lemma. 
The next lemma gives the trace of the quartic combination. 



(16) 
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Lemma 9 



A,B,C,DGSmin,A¥=B,B^C,Cy^D,D^A 

T( sup {A, B))T{ sup (5, C))T{ sup (C, D))T{ sup (D, A)) = 



= E /iM^)(l-PZ')(l-2pZ') T(L)^+ 

ijG(S\<Smin 

ivG(S\<Smin 



+4 E f^{L){l-2pl')T{Ly 



MeS\Smin 



M:L<M<K 

E /x='(M)(l-p,-/)V(M) 

MeS\Sn^in:M<L 

2 

L:M<L<X 



+ 



+4 E 



E 



\M) {i-pilfriM) 



E fiiL){l-pl')T{Ly 



L:I<L<K 



+2 E 



E /(M)(i-p,-/)V(Mr 

A/e5\5min:A/<L 



T(L)'+ 



+4 E 



LG5\5min LA^e'S\5min:A^<i 



E AM) {i - Pilf T{M) E M/)(i-p70n^) 



r.M<i<L 



+ E f^'iL)f^\M) (l - p^i) (l - p,-/) T{L)T{M)T{ sup (L, M))^ 

L,A/g5\5min 

The proof is by application of lemmas [3 



6 Comparison with the Parisi case 

In the present section we compare the computed in the previous section functionals 
of the introduced replica matrices with the known results for the Parisi matrices. 
For the Parisi anzats the corresponding tree looks as follows: the branching index 
Pj depends on the integer j (the level in the tree) for j = 1, . . . , k, /u( J) = rrij, where 



^j = IlPi^ mo = 1. 

(=1 



Values T{J) of the function on a tree, in the case when the function T( J) depends 
only on the level j, are encoded into t^^\ 
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Lemma 10 Under the described above conditions the computed in the previous 
section functionals of rephca matrices reduce to the functionals of the Parisi anzats 
as follows: 

Jes\s^i^ j=i ^1 

In the sum above the coefficient — corresponds to the multiplicity of vertices on 

rrij 

the level j of the tree. 

Example 1 Compute the functional (jllj) of the form 

E /i(/)MW sup (/, J)) = E nj)f,V){i-Pj' 

We get for normalized by the division hj n = = fJ'{K) the following 

expression 

k k 

t^^^ — Imj — m,-_il — - = t^^'^ Imj — m._il 

where — is the degeneracy of t^^\ and — is -^4^. This reduces to the known answer 
of the Parisi replica symmetry breaking anzats 

k 

E^^'^K-"^.-i] (17) 



where mo = 1 and = n. 



Example 2 Compute the functional ()12|) (normalized by division by n = /i(-ft')) 
of the form 

1- E AL){l-pl'){l-2p,')UL)T,{L)T,{L) + 



1 

4 



[Ti{L)T2{L)n{B) + T2{L)n{L)Ti{B) + n{L)T,{L)T2{B)] 

We get 



rrik ^ m; 

i- 

- mi_i) E 
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= Y,{mi- m;_i) {mi - 2mi_i) t^l^tftf + 
1=1 

k l-l 

+ ^ (m; - m/_i) J2 i'^b - mb-i) 

1=1 6=1 

This again fits into the standard RSB picture, rephca computations of similar kind 
for the Parisi case were performed in pp. 

7 Appendix: trees, ultrametric spaces, PDO 

In the present section we, following papers jH], [Zj, define a family of ultrametric 
spaces related to trees. For discussion of relation between trees and ultrametric 
spaces see also j22]- An ultrametric space is a metric space with the metric \xy\ (the 
distance between x and y), which satisfies the strong triangle inequality 

\ab\ < max {\ac\, \cd\), Vc 

We consider directed trees, i.e. trees with partial order, which is a direction. 
A partially ordered set is called directed (and the corresponding partial order — a 
direction), if an arbitrary finite subset has the unique supremum (remind that the 
supremum of the subset of a partially ordered set is a minimal element of the set, 
which is larger or equal to all elements of the subset). 

Consider an arbitrary tree T (finite or infinite), such that the path in the tree 
between arbitrary two vertices is finite, and the number of edges incident to each of 
the vertices is finite. If a non-maximal vertex J G T is incident to + 1 edges, we 
will say that the branching index of / is p/. If maximal index / G T is incident to 
Pi edges, we will say that the branching index of J is p/. Equivalently, branching 
index of a vertex / in directed tree is the number of maximal elements, which less 
than /. 

The absolute of a tree will be an ultrametric space (with respect to the naturally 
defined metric). Consider two equivalent definitions of the absolute of the tree. 

The first definition is as follows. The infinitely continued path with the beginning 
in vertex / is a path with the beginning in /, which is not a subset of a larger path 
with the beginning in I. The space of infinitely continued paths in the directed tree 
T, which begin in some vertex R (that is, the root) is called the absolute of the tree. 
Obviously the definition of the absolute of the tree does not depend on the choice 
of R (taking any other vertex A leads to an equivalent definition). 

The equivalent definition of the absolute is as follows: the absolute is the space 
of equivalence classes of infinitely continued paths in the tree T, such that any two 
paths in one equivalence class coincide starting from some vertex (i.e. the tails of the 
paths in one equivalence class are the same) . If we choose in each of the equivalence 
classes the paths, which begin in vertex R, we will reproduce the first definition. 

We consider trees with a partial order, where the partial order is defined in the 
following way. Fix the vertex R and the point oo at the absolute. To fix the point 
oo at the absolute means to fix the infinitely continued path Roo from the vertex 



Ai)Ai)Ab) , Al)Ai)Ab) , MAiJAb) 

Ll L2 ''3 ~r ''2 ''3 ''1 "r ''3 ''1 ''2 
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i? to cx). The point oo we will call the infinite point, or the infinity. We define the 
following natural partial order on the set of vertices of the tree: J > I if J belongs 
to the path loo. 

Consider the absolute with excluded infinite point, or equivalently, the space 
of equivalence classes of decreasing paths in T. In the following we will call the 
absolute with excluded infinite point the absolute. We denote the absolute of the 
tree T hj X = X{T) (note that we already excluded the infinite point). Let us 
construct the ultrametric and the measure on X. 

For the points x, y of the absolute there exists a unique path xy in the tree. The 
notation xy should be understood in the following way. Since the points x, y of the 
absolute are identified with the paths Rx and Ry, the path xy will be contained in 
Rx U Ry. Then there exists a unique vertex A satisfying 

Rx = RAx, Ry = RAy, Axf]Ay = A (18) 

The notation ABC means that AC = AB\J EC. Then 

xy = Ax [J Ay 

Define the vertex in T, which is the supremum of x and y: 

sup{x,y) = xyf^xoof^yoo (19) 
Analogously, for vertices A, B of the tree we define 

sup(A,5) = A5f|Aoof|fioo (20) 
as well as for A E T , x E X{T) 

sup(A, x) = Ax Pi Aoo P|xoo (21) 

Definitions (UHl), (EOl), (EH) make T and T^jXiT) the directed sets. 

Put into correspondence to an edge in the tree the branching index of the largest 
vertex of the edge (this definition is correct, since any two vertices, connected by 
edge, are comparable). Then the distance \xy\ is introduced as the product of 
branching indices of edges in the directed path RI, I = sup{x,y) in the degrees 
±1, where branching indices of increasing edges are taken in the degree +1, and 
branching indices of decreasing edges are taken in the degree —1. Here an edge is 
called increasing, if the end of the edge is larger than the beginning, and is called 
decreasing in the opposite case: 

N-l 

kl/|=nPw^ Io = R,...,In = I (22) 

j=0 

where £/,_r,+i = 1 for Ij < Lj+i, and e/./j+i = -1 for Ij > Jj+i. 

Lemma 11 The function \xy\ is an ultrametric (i.e. it is nonnegative, equal to zero 
only for x = y, symmetric, and satisfies the strong triangle inequality): 

\xy\ < max{\xz\,\yz\), Wz 
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To define the measure /i, it is enough to define this measure on the disks /, where 
disk / is the set of all the infinitely continued paths incident to the vertex / which 
intersect the path 7oo only at the vertex I. Define the diameter di of the disk as 
the supremum of the distance \xy\ between the paths Ix and ly in I. Then I is the 
ball of radius di with its center on any oi Ix & I. 

Definition 12 The measure iJ,{I) of the disk I is equal to the disk diameter. 

Since the disk I contains pi maximal subdisks, which by definitions of the ul- 
trametric and the measure have the measure pj^fi{l), the measure /i is additive 
on disks. By additivity we can extend the measure on algebra generated by disks 
(a-additivity of the measure will follow from the local compactness of the abso- 
lute, analogously to the case of the Lebesgue measure). We denote L^(X, //) the 
space of the square integrable (with respect to the defined measure) functions on 
the absolute. 

Definition 13 We say that the operator in n) of the form 

Tf{x) = J T(sup(x, y)){f{x) - f{y))dii{y) (23) 

where T{I) is a function on the tree T , is an ultrametric pseudodifferential operator 
(PDO). 
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